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Abstract 

In the compromise model of Deffuant et al., opinions are real num- 
bers between and 1 and two agents are compatible if the difference of 
their opinions is smaller than the confidence bound parameter e. The 
opinions of a randomly chosen pair of compatible agents get closer to 
each other. We provide strong numerical evidence that the threshold 
value of e above which all agents share the same opinion in the final 
configuration is 1/2, independently of the underlying social topology. 
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The last few years witnessed many attempts to describe society as a 
physical system P, with people playing the role of atoms or classical spins 
undergoing elementary interactions. There are meanwhile several models to 
explain how hierarchies j2] and consensus |S1-IH1 may originate in a society. 

In this paper we focus on a consensus model, that of Deffuant et al. |1]. 
It is a model with binary interactions, i.e. where the opinions of the agents 
are modified pairwise, according to a compromise strategy. One starts from 
a graph with A^ vertices, which are the agents of the society. The edges of 
the graph represent the relationships between the agents and interactions can 
take place only between neighbouring agents. Next, opinions are randomly 
distributed among the agents; the opinions, usually indicated with s, are real 
numbers in the range [0, 1]. Furthermore two parameters are introduced, the 
confidence bound e and the convergence parameter /x. They are both real 
numbers, which take values in [0, 1] and [0, 1/2], respectively. The dynamics 
is very simple: one chooses a pair {i,j} of neighbouring agents and checks 
whether |si — Sj| < e. If this is not true we do nothing. Otherwise the agents 
get the new opinions s'i = Si+fi (sj — Si) and s'j = Sj+fi (si — Sj). This means 



that the opinions of the agents shift towards each other, by a relative amount 
11. In the particular case /z = 1/2, the two opinions jump to their mean. By 
repeating the procedure one sees that the agents group in opinion clusters 
until, at some stage, a stable configuration is reached. Stable configurations 
can only be superpositions of (5-functions in the opinion space, such that the 
opinion of any 5 is farther than e from all others. In this case, in fact, if we 
take a pair of agents, their opinions are either identical, because the agents 
belong to the same cluster, or they differ more than e: in both cases nothing 
happens. The number of clusters in the final configuration depends on the 
value of e. In particular, there is a special ec such that, for e > ec, all agents 
belong to a single cluster. We will show here that ec = 1/2, no matter what 
kind of graph one takes to represent the relationships among the agents. We 
study the question numerically by means of Monte Carlo simulations. We 
analyzed four different graph structures: 

• a complete graph, where everybody talks to everybody j^; 

• a square lattice; 

• a random graph a la Erdos and Renyi [Hj; 

• a scale free graph a la Barabasi- Albert [TU] . 

We update the opinions of the agents in ordered sweeps over the popu- 
lation. For any agent we randomly select one of its neighbours as partner 
of the interaction. The program stops if no agent changed opinion after an 
iteration; since opinions are double precision real numbers, our criterion is 
to check whether any opinion varied by less than 10~^ after a sweep. The 
results do not depend on the value of the convergence parameter /i, so we 
have always set /i = 1/2. Our method is quite simple. For a given population 
A^ and confidence bound e we collected a number of samples ranging from 
500 to 1000. Once the system has reached its final configuration, we check 
whether all agents belong to the same cluster or not. The fraction of sam- 
ples with a single final opinion cluster is the probability Pc to have complete 
consensus, that we study as a function of e. 

For a society where all agents interact with each other, a beautiful analysis 
was carried on by Ben-Naim et al. [llj. In contrast to us they fixed the 
confidence bound to 1 and introduced a parameter A to mark the bounds of 
the opinion space, which goes from —A to A, but the results can be simply 
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Figure 1: Fraction of samples with a single cluster of opinions in the final 
configuration, for a society where everybody talks to everybody. 



translated in our conventions. They derived a rate equation for the dynamics 
and solved it numerically, finding that for A > 1, which corresponds to 
e > 1/2, all agents share the same opinion. Because of that, we did not 
study this case in detail, but we performed some simple simulations to test 
our method. Fig. ^ shows the behaviour of Pc with e for a society with 
10000 agents. We observe that Pc is basically zero up to e ~ 0.46, it rises 
rapidly for 0.46 < e < 1/2 and it saturates to one for e > 1/2, which is 
compatible with the result of ^llj. Fig. [T] suggests that Pc may converge to 
a step function 9 in the limit N —>■ oo. This can be best verified by using 
several values of A^ and analyzing what happens when N increases, and this 
is the strategy we adopted for the other social topologies. 

Let us now examine the situation for an ordered structure like a lattice. 
We took a square lattice with periodic boundary conditions, so each agent 
has exactly four neighbours. Early studies of the Deffuant dynamics on a 
lattice were carried on in [12J. In Fig. |21 we again plot Pc as a function 
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Figure 2: Fraction of samples with a single cluster of opinions in the final 
configuration, for three different populations. The agents sit on the sites of 
a square lattice, with periodic boundary conditions. 



of e, but this time we repeated the procedure for three different population 
sizes, A^ = 2500, 10000 and 40000. The convergence to a step function with 
threshold 1/2 is manifest. 

In a realistic model of a society, it is neither true that everybody knows 
everybody else (unless one considers small communities), nor that every per- 
son has the same number of friends. A plausible model is given by a random 
graph (or random network). We considered two types of random graphs, the 
classical model of Erdos and Renyi jH] and the scale free model proposed by 
Barabasi and Albert pH], which has attracted an exceptional attention in 
the last years [13]. 

The random graph of Erdos and Renyi is characterized by a parameter p, 
which is the connection probability of the nodes. One assumes that each of 
the N nodes of the graph has probability p to be linked to any other node. In 
this way, the total number of edges m of the graph is m = pN{N — l)/2 and 
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Figure 3: As Fig. |21 but for a random graph a la Erdos and Renyi. 



the average degree of the graph, i.e. the average number of neighbours of a 
node, isk = p{N — 1) which can be well approximated by pN when N -^ cxo. 
In order to have a finite degree, the product pN must then be finite. In our 
simulations we built graphs with the same average degree k = pN = 400, and 
number of nodes N = 10000, 40000 and 100000. Fig. H shows the behaviour 
of Pc with e for this special topology: Pc equals one for e > 1/2. The fact 
that for any e < 1/2 Pc decreases with N confirms the impression that, in 
the limit A^ ^ oo, Pc = for e < 1/2. 

Finally, we examined our problem for agents sitting on the nodes of a 
scale free network. This topology was adopted for the Deffuant model in 
[Tij and ^Hj as well. To build the network we must specify the outdegree 
m of the nodes, i.e. the number of edges which originate from a node. The 
procedure is dynamic; one starts from m nodes which are all connected to 
each other and adds further N — m nodes one at a time. When a new 
node is added, it selects m of the preexisting nodes as neighbours, so that 
the probability to get linked to a node is proportional to the number of its 
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Figure 4: As Fig. El but for a scale free network a la Barabasi and Albert. 



neighbours. In all networks created in this way the number of agents with 
degree k is proportional to 1/k^ for k large, independently of m; here we 
chose 771 = 3. The results are illustrated in Fig. |3] Once more, we get the 
same pattern observed in the previous cases. 

We have then discovered a general feature of the opinion dynamics of 
Deffuant et al.: no matter how society is structured, for e > 1/2 there is 
always complete consensus, whereas for e < 1/2 there are at least two differ- 
ent opinion clusters. When we are slightly below 1/2 one cluster includes all 
agents except just a few (or even a single agent!). There is a simple argument 
to convince ourselves why this happens. If e > 1/2 there cannot be more 
than one large opinion cluster. As a matter of fact, because of the symme- 
try of the model, the disposition of the clusters in the opinion space is also 
symmetric with respect to the center opinion s = 1/2. Let us concentrate on 
the two clusters which lie close to the extremes of the opinion interval. The 
agents whose opinions lie close to 0, for instance, can interact with agents 
with opinions in the range [0, e]. Due to the symmetry of the dynamics, the 



center ei of the peak will approximately coincide with the middle point of 
the latter range, so that ei ~ e/2. Analogously, the center of the rightmost 
peak e^ ~ 1 — e/2. In this way, the distance between the rightmost and the 
leftmost cluster e^ — e^ ~ 1 — e, which is smaller than e if e > 1/2. The two 
clusters will then fuse at some stage to a unique cluster at s = 1/2. The 
agents of this big central cluster are compatible with all remaining agents, as 
the maximal difference between 1/2 and all possible opinions is 1/2 < e. At 
the end of the day, all agents which are not already in the major cluster will 
be sooner or later attracted by it. The argument we exposed is obviously 
independent of the way the agents are connected to each other, but it only 
relies on the dynamics. However, it is not a rigorous proof, and this is the 
reason why we recurred to the numerical simulations we have presented. 

We believe that the result holds as well for other versions of the Deffuant 
model. For example, one could assign different values of fi to all agents, like 
in jni- As long as the /x's are distributed independently of the opinions of 
the agents the result should still be valid, for any distribution. We performed 
some tests, by using a uniform and an exponential distribution for fi, and 
they confirm our expectation. 

I am indebted to D. Stauffer for introducing me into this fascinating 
field and for many suggestions and comments. I gratefully acknowledge the 
financial support of the DFG Forschergruppe under grant FOR 339/2-1. 
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